Nuprl Lemma : member-mapfilter 11,40

T:Type, L:(T List), P:({x:T| (x  L)} ), T':Type, f:({x:T| (x  L) c ((P(x)))} T'), x:T'.
(x  mapfilter(f;P;L))  (y:T. ((y  L) & (((P(y))) c (x = f(y))))) 
latex


Definitions(x  l), , suptype(ST), S  T, A c B, b, x:AB(x), t  T, P  Q, P  Q, P  Q, x:AB(x), P & Q, , l[i], , A  B, A, False, ||as||, SQType(T), {T}, mapfilter(f;P;L), map(f;as), filter(P;l), type List, Type, f(a), x:AB(x), x:A  B(x), {x:AB(x)} 
Lemmasl member-set, subtype rel list, filter type, filter wf, map wf, nat wf, select wf, length wf1, list-subtype, l member wf, assert wf, member map filter, bool wf

origin